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Abstract. In this paper, we study different polarizations of powers of 
the maximal ideal, and polarizations of their related square- free versions. 
For n = 3, we show that every minimal free cellular resolution of m'' 
comes from a certain polarization of the ideal m'*. This result is not true 
for n = 4. When / is a square-free ideal, we show that the Alexander 
dual of any polarization of / is a polarization of the Alexander dual 
ideal of I. We apply this theorem, and study different polarizations of 
the ideals mfq and their Alexander duals 'rn"~^'^^ simultaneously, by 
giving a combinatorial description corresponding to such polarizations, 
with a natural dualization. We apply this theory, and study the case of 
d — 2 and d = n — 1 in more detail. Here, we show that there is a one- 
to-one correspondence between spanning trees of A'„ and the maximal 
polarizations of these ideals. 



1. Introduction 

Let S = k[xi, . . . , Xn] be the polynomial ring in n variables over a field k. 
Sinefakopoulos [7], and Nagel and Reiner [5j describes a nice way for giving 
a minimal cellular resolution of m'^. The resolution they describe comes 
from a polarization of the ideal, which we will call the box polarization of 
m'^, or equivalently the box polarization of the ideal Id = {xi, . . . ,3^n')fqfr 
consisting of all square-free monomials of degree d in the polynomial ring 
S' = k[xi,. . . ,Xn'], where n' = n + d — 1. We present here the definition 
of what we mean by a polarization of an ideal, and some basic facts about 
them. See [8j for more details. 

Definition 1.1. Let I be an ideal in S. A polarization of I is defined as a 
square-free monomial ideal I in 



S :=k 



, ,0,2 , 



,X. 



such that the sequence 
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is a regular S / 1 -sequence, and that I (8) S/{a) = I. The corresponding ho- 
momorphism I I is called the depolarization of I . An ideal I is said to he 
maximal polarized if there exists no non-trivial polarization of I. 
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By this definition, it is clear that the Z-graded Betti numbers of / and / 
are the same, and a minimal (cellular) free resolution for / gives rise to a 
minimal (cellular) free resolution of /. 

The box polarization of m'^ is the ideal 



We are interested in studying different polarization of the ideals m'^ and 
Id in more detail. 

In Section [2] we show that a minimal free cellular resolution of {x, y, z)'^ 
corresponds to a maximal polarization of the ideal. However this is not the 
case when n > 3, since it is possible to show that the Eliahou-Kervaire 
resolution of {xi,X2,xs,X4)'^, which is known to be cellular (i.e. [1] Fact 5.2] 
or [6l Theorem 3.4]), can not occur from any polarization of the ideal. 

In Section [3l we study polarizations of square-free monomial ideals and 
their Alexander dual. We show in fact that if / is a polarization of an ideal 
/, then the Alexander dual D{I) is a polarization of the Alexander dual ideal 
D{I) of /. We use this result to study how polarization of the ideals 1^ and 
their Alexander duals In-d+i are related. We describe these polarizations 
by partitioning some sets, such that the dual partitioning corresponds to the 
polarization of the Alexander dual ideal. We also give a criterion for when 
a partition gives a polarization. We give two natural examples of maximal 
polarizations which are in some sense self dual. 

Finally, in Section^ we examine the special case d = 2. We will show that 
there exists a nice classification of maximal polarizations analogous to the 
results in 12, by analyzing the possible cellular resolutions of the Alexander 
dual ideal In-i = D{l2) instead. We also discuss non-maximal polarization, 
and how they correspond to edge ideals. We will give a criterion for when 
there exist polarizations of such edge ideals. 

We briefly recall some basic definition. We write [n] = {1, 2, . . . , n}, and 
a subset F C [n] is called a face. A simplicial complex is a collection of 
faces A, such that if F G A and G C then G € A. The Stanley-Reisner 
ideal of the simplicial complex A is the square-free monomial ideal = 
{x'^ I o" A) generated by monomials corresponding to non- faces a of A. The 
Stanley-Reisner ring of A is the quotient ring S/Ia- Simplicial complexes 
comes with a reduced chain complex mapping faces to codimension 1 faces. 
More generally, if we already have a chain complex, for instance a minimal 
free resolution, it would be nice to find a simplicial complex such that our 
resolution more or less is the reduced chain complex of this. However, this 
rarely happens, but it can often be done if we introduce the more general 
polyhedral cell complexes as we will see. This definition and examples can 
be found in f^, Chapter 4]. 

Definition 1.2. A polyhedral cell complex X is a finite collection of convex 
polytopes, called the faces of X, satisfying the following two properties: 

1. If P is a polytope in X and F is a face in P, then F is in X. 

2. If P and Q are in X , then P (iQ is a face in both P and Q. 

A polyhedral cell complex also comes with a reduced chain complex 
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with basis given by the faces and differential 

d{F)= Yl sign(G,F)-F, 

G facet in F 

where sign is determined by an (arbitrarily) orienting of the faces, with 
sign(G, -F) = 1 if the orientation on F induces the orientation on G, and — 1 
if not. 

Definition 1.3. X is said to be a labeled cell complex if its r vertices are 
labeled by vectors N" and the faces F are labeled by a.p G N", 

where lcm(x'** \i (z F). We label the empty face with 0. 

We have the cellular free complex Tx , supported on X given as 

-Fx = S(-a^) 

Fex 

and differential 

d{F)= sign(G,F)x^^-^GG'. 

G facet in F 

F and G are considered both as faces and as basis elements in degree ap and 
^G- J^x is a cellular resolution if it is acyclic (homology only in degree Oj. 

2. Polarizations of {x,y,z)'^ 

In the article of Nagel and Reiner 0, the authors are interested in pro- 
ducing a minimal free cellular resolution of the ideal m'^, and restrict this to 
a Borel fixed ideal / C m'^, to get a minimal free cellular resolution of /. To 
do this, they introduce what they call the complex of boxes resolution, which 
they get from a polarization of the ideal m'^ (and 'm'^^^^). This polarization 
is what we call the box polarization. For the case n = 3, we know that there 
are several other possible minimal free cellular resolutions of m'^. We want 
to show that every such minimal free cellular resolution can be obtained by 
using a suitable polarization of the ideal m'^. 

The generators of the ideal (x, y, z)^ and the linear relations between them 
can be arranged in a triangular shaped graph as shown in the figure below 
for d = 4. 



x4 




j/* y'^z y'^z'^ yz^ z^ 
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The triangles corresponding to three vertices ah adjacent to each other 
can be labeled by the greatest common divisor of its vertices. We see in the 
figure below that these correspond to a set of up triangles labeled by the 
generators of m'^~^, and a set of down triangles labeled by the generators of 




We denote the simplicial complex consisting of the vertices and edges from 
the triangular graph and the 2-cells corresponding to the up triangles and 
down triangles above by F. This simplicial complex gives rise to a cellular 
resolution of m'^ by labeling the faces by the least common multiple of the 
monomials corresponding to the vertices. This resolution is not minimal, 
but we have the following result. 

Theorem 2.1. For every choice of removing exactly one edge from each 
down triangle in T, there exists a polarization I of m'^ such that the corre- 
sponding polyhedral cell complex A supports a minimal cellular resolution of 
I (and therefore also for m'^). Furthermore, every minimal cellular resolution 
of m'^ comes from such a polarization. 

Proof. We show first that every minimal free cellular resolution of m'^ is 
indeed on this form. This is because we know that the minimal resolution 
of m'^ is linear, so a minimal free cellular resolution of m"^ must contain 
a subgraph of the 1-skeleton of T. A down triangle labeled n from m'^~'^ 
consists of the vertices mi = nxy, m2 = nxz and = nyz. We observe that 
lcm(mi, 771-2) = lcm(777i, 7773) = lcm(7772, 7773) = lcm(777i, 7772, 7773). Suppose 
that J- is a minimal free cellular resolution of m'^. We must then have 
that J^<d is acyclic for every multidegree d G ([4, Prop. 4.5]). Letting 
d = deg(lcm(777i, 7772, 7773)), we see that J^<d consists only of the three vertices 
from the down triangle, hence it must either contain all edges from the 
triangle and the 2-face, or it must contain exactly two edges. But since 
lcm(7n,i, 7772) = lcm(77ii, 7772, 7773), the first case would not give a minimal 
resolution. Hence we must have exactly two edges from each down triangle. 

Next, we let F be a 2-cell labeled by the monomial m of multidegree d. 
We want to look at the complex J-'<d- Since the minimal free resolution is 
linear, we must have that deg(777) = d + 2, which means that J-<d is at most 
supported on vertices of the form: 
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a b c 




f 

So F is supported on a subset of these vertices. We want to show that if F 
is a supported on a subset of vertices of this form, then the 1-skeleton of F 
is a cycle without chordes. So assume that a is in F. Then clearly ab and 
ad are faces of F. But then bd can not be a face of F, since if m' is the least 
common multiplum of the monomials corresponding to the down triangle 
abd, and if d' is the degree of m' , then -F<d' is just the complex restricted 
to the down triangle abd, which is impossible as we just have shown above. 
Similar arguments shows that we can not have the vertex c and the chord 
be, and we can not have the vertex / and the chord de. 

The proof will now follow from the construction of the polarization for 
such a configuration which we give in Subsection 12.11 below. □ 

2.1. The construction. Let denote the set of minimal generators of the 
ideal m'^. So the set of down triangles are in one-to-one correspondence to 
M(i-2 by taking the greatest common divisor of the monomials in its vertices. 
Now suppose we remove exactly one edge from each of the down triangles as 
above, and we denote the correspondig polyhedral cell complex by A. That 
is, the 0-cells and 1-cells of A are the graph obtained by removing one edge 
from each down triangle, and the 2-cells are all the internal regions of this 
planar graph. Let m G Md_2 correspond to a down triangle mxy, mxz, myz. 
If the edge removed from this triangle consists of the vertices mxy and mxz, 
then m is called an x-triangle, if the edge removed consists of the vertices 
mxy and myz it is called an y-triangle, and finally if it consists of mxz and 
myz it is called a z-triangle. 




x-triangle y-triangle z-triangle 



We can now describe how we construct the polarization corresponding 
to this polyhedral cell complex, which gives rise to a minimal free cellular 
resolution of m'^. 

First of all, we polarize z'^~^x to z'^^'^xi. Then we assume that we have 
polarized the x-variables in the monomials from z'^~^Mi{x, y) in the variables 
xi, . . . ,Xi, and that this polarization corresponds to a maximal chain s(i) of 
faces = Sifi C Sj^i C • • • C Sj^j_i C Si^i = [i], such that x^~^ in x^~^y^ z'^~'^ 
is polarized as Hfc^si •'^k- 
fce[i]', 
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Example 2.2. To make things clearer, we illustrate what we mean by an 
example. If z = 3, and if the monomials z'^^^ , x'^y z'^^^ , xy"^ z'^~^ , y'^ z'^^^ are 
already polarized to for instance xiX2Xsz'^^'^,xix^yz'^^'^,x^y'^z'^^'^,y'^z'^^^. 
Then this polarization corresponds to the sequence s(3) which is C {2} C 
{1,2} C {1,2,3}. 

We now continue and construct the sequence s(i + 1) iteratively as follows. 
First we construct a sequence s(z)' by letting s^^ = SjjU{z + l}. Next, we let 
Si+1,0 = 0- For J = 0, 1, . . . , i, if J < i and if x^~^~^y^ z'^~^~^ is an x-triangle 
we let Si+ij+i = Si^ij U (s^j+i \ s[j). Otherwise we let Sj+ij+i = s'-j. We 
now polarize the monomials in z'^~^~^ Mi^i{x,y) by the sequence s(i + 1). 

The polarization of the y-variables and the z-variables are done in exactly 
the same way and the details are obmitted. 

Example 2.3. Consider the following example: 



x4 




y^z y'^z^ yz^ 



Here we have polarized the variables from z^Mo{x,y) to z^M3{x,y) and 
we now want to polarize the x- variables in the monomials of z^M4{x,y). 
The sequence s(3) corresponding to the polarization in z^ M3{x,y) is the 
sequence C {3} C {2,3} C {1,2,3}. We construct the sequence s'(3) 
as {4} C {3,4} C {2,3,4} C {1,2,3,4}, and the sequence s(4) as follows: 
Let 54^0 = 0- Next, since the first down triangle, i.e. the triangle labeled 
corresponding to j = 0, is an x-triangle we have that 54^1 = S4^oU(s3 i\s3 g) = 
{3}. The second down triangle labeled xy is also an x-triangle. We therefore 
have that 54^2 = •§4,1 U (S3 2 \ •Sa 1) = {2, 3}. The third and last down triangle 
labeled is not an x-triangle. We therefore have that 54^3 = S3 2 = {2, 3,4}, 
and finally also that S4^4 = {1,2,3,4}. This means that x^ is polarized to 
XiX2X^Xi, x^y to XiX2X4,^ x^y^ to xiX4y^ and xy^ to x\y^ . 

So for every such polyhedral cell complex A, we create this ideal / and 
claim it is a polarization of vn!^ . and that it has a minimal free resolution 
supported on A. Since the generators of / depolarizes to the generators of 
m^, it will follow that J is a polarization of if we can show that 1 has 
a minimal free resolution supported on A. This is because this resolution 
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depolarizes to a minimal free resolution of m'^. To show that / has a minimal 
free resolution supported on A, we need three technical lemmas. 

Lemma 2.4. Let m = x'^y^z'^ and n = x'^ z'^ be two generators ofm^ with 
a < a' . If rux and denotes the corresponding polarizations of x"" and x"" 
in I, then mx\nx- Furthermore, if m' = x°"\^z'^ and n' = y^z'^ are two 
generators of m'^ with a < a' , and if m'^ and n'^ denotes the corresponding 
polarizations of x"" and x'^ in I, then m'^\n'^. Since the construction of the 
polarization of y and z is done precisely as for x, similar results also holds 
for the y and z part. 

Proof. In the first case, the x-variables are polarized according to the se- 
quence Sifi C Sj X ^ ■ ■ ■ ^ Si^i-i C Si^i, where i = d — c so the result 
clearly holds by this construction. In the second case, the x-variables are 
polarized according to the sequence Sj^j, Sj+i^j, Sj+2,j, • • • , Sd,i, where i = b, 
and the result follows if we can show that Sj+ij H [i] C Sij. So suppose 
that we have shown that Sj+ij^ fl [i] C Si^k- Then either Si^i /^^i = 
and Si+i^k+i n [i] = Si^k ^ Si^k+i, or Si+i^k+i = ^i+i,^ U {s'i^k+i \ ^'i,k) 
and n \i] = U {si^k+i \ Si,k), but Sj+i^fe ^ Si.fc ^ Si^k+i and 

\ Si.fc) ^ Si,fc+i so Sj+i,fc+i n [i] C Si^k+i- For any i, we have that 
= 0, SO by induction, the result holds for all i and j. 
Similar arguments on the polarization of y and z completes the proof. □ 

Lemma 2.5. /// is the polarization given above corresponding to the poly- 
hedral cell complex A, then there is a one-to-one correspondence between the 
edges (i.e. 1-cells) of A and the linear relations between the generators of I. 

Proof. First, we verify that there can not be a linear relation between two 
monomials where an edge is removed. Without loss of generality, we may 
assume that the edge corresponds to an x-triangle, and the two vertices are 
labeled x^y^z'^~^~^ and x^y^~^^z'^~^~^~^ . But then by the construction, x^ 
is polarized different in the two monomials and since the monomials have 
different degrees in y and z it also have to have different polarizations in 
these variables. That means that there can not be a linear relation between 
them in /. 

Next, we verify that there are linear relations between the generators con- 
nected by an edge of the outer boundary of A (i.e. the edges not in any 
down triangle). Again, we may assume that we are on the boundary con- 
taining the generators in Md{x,z) or Md{x,y). But again, by the construc- 
tion, the polarization of the j;-variables correspond either to the sequence 
xi, X1X2, . . . , xi ■ ■ ■ Xrf or a sequence s{d), but in either case two consecutive 
monomials only differ by one x-variable. Applying the same argument to 
the y or z- variable shows that two consecutive monomials also only differ by 
one y or z-variable. Hence we will have a linear relation between them. 

Finally, we will have to verify that an inner edge also corresponds to a 
linear relation between the monomials of its vertices. Again, we can assume 
without loss of generality that the vertices are labeled by polarizations of 
^jyj^d-i-j ^jyi+i^d-i-j-i g^j^j the corresponding down triangle 

is not an x-triangle. So x^ is polarized to the same product of x-variables 
in both monomials, and because of Lemma 12.41 we can apply the same 
argument as above for the remaining polarization of the y and z-variables. 
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and it follows that there is a linear relation between the two monomials in 
/. □ 

Lemma 2.6. /// and A are as above, and if T is the free cellular complex 
of I supported on A, then for any two generators m and n of I, the complex 
J'<lcm{m,n) ^-^ acycUc. Hence, T is a minimal free resolution of I. 

Proof. By the construction of A, it is easy to see that the complex T<d can 
only have homology if it contains two vertices not connected by a path. That 
is, it can only have homology in degree 0. The result will follow if we can 
show that any two generators are connected by a path of linear relations. 

Suppose that mi is a generator of / that depolarizes to x^y^ and that 
1712 is a generator that depolarizes to and suppose that rrii and m2 

divides lcm(m,n), i.e. they correspond to vertices in -7^<icm(m,n) ■ We will 
show that there is a path of linear relations between mi and m2 by showing 
that there is at least one other generator of / in the same down triangle as 
mi, closer m2 (or visa versa), which also divides lcm(mi, 771,2) (and therefore 
also lcm(m, n)). By iterating this process the result will follow because of 
Lemma [2.51 We have the following possibilities: 

1. i > i' , j > j' and k < k' . In this case we claim that the polarization 
of either x^~^y^ z'''^^ , which we call gi, or x'^y^~^z''~^^ , which we call 
(72, divides lcm(mi, 7712). This is because {mi, gi, g2) forms a down 
triangle which either is not an x-triangle, in which case g2 will be 
polarized by the same x- variables as mi, a subset of the y- variables 
from 7771 and a subset of the z-variables of 7772. And likewise if the 
down triangle is not a y-triangle, then gi is polarized by a subset of 
the X- variables from 7771, the same y- variables and a subset of the 
z- variables of m2- The reason gi and g2 are polarized by a subset of 
the 2;-variables that occur in the polarization of 7772 (and similar for 
the claim on the x and y- variables) is because of Lemma [231 So if we 
fix the degree of x or y then two consecutive generators are polarized 
in the 2;-variables according to a subset a C a' which means that 
the variables in the first polarization is a subset of the variables in 
the second. By the assumption, it is possible to first fix i and follow 
consecutive generators untill we reach the generator x*y-' z^ , and 
then fix j' and follow consecutive generators untill we reach 7772. 

2. i = i', j > j' and k < k' . In this case we also claim that gi or g2, as 
in case 1. will divide lcm(777i, 7772). If the down triangle {mi, gi, g2) 
is not an x-triangle, it follows from the same reasons as above. So 
suppose that it is an x-triangle. It now follows by the same argument 
as above that g2 is polarized by the same y-variables as 7771 and a 
subset of the x- variables of th-i. But since the down triangle is an 
x-triangle, we know that g2 and gi are polarized by the same z- 
variables, and gi is polarized by a subset of the z- variables of 7772 
by the same reason as above. It therefore follows that g2 divides 
lcm(7ni, 7712). 

3. Any case similar as above, but with possible mi and 7772 or some 
variables shifted. Then a similar argument as above can be used to 
find two other similar generators g[ and g2 also in 1cm (7771, 7772). 
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It is clear that this process will lead to a path of linear relations between 
the two generators. For instance, say that the distance between two genera- 
tors is given as | z — | + 1 j — j | + 1 fc — fc' | . Then the first case will obviously find 
a generator in lcm(mi,m2) closer to m2- In the second case, we will either 
find a generator in lcm(mi, 771,2) closer to m2 or we will find a generator with 
similar distance to m2, but a generator that will give rise to a situation of 
case 1. 

This means that in -7xicm(mi,m,2)) two vertices are connected by a 
path, which means that there is no homology in degree 0, and that it is 
acyclic. □ 

Remark 2.7. In the article [2], the authors produces similar cellular reso- 
lutions for the ideal m'^. The construction they use comes from a tropical 
hyperplane arrangement, and their constructions extends the construction 
made by of Sinefakopoulos in [7]. Their construction also works for n > 3, 
and it should be interesting to investigate if their construction also gives rise 
to polarizations in general. 

3. Polarizations of (xi, . . . ,Xn)sq^fr ^nd its Alexander dual 

When studying polarizations of the ideals m'^, it is often easier to study 
polarizations of the related square-free ideals 1^ = (xi, . . . , j;^)^^ f^,. Since 
these ideals are square-free, they correspond to simplicial complexes, and 
are in some sense more combinatorial to work with. These ideals also have 
the property that their Alexander dual D(Id) = In-d+i is of the same type. 
We recall that if A is a simplicial complex on the vertices [n], then the 
Alexander dual D{A) = {F\[n]\ F A}. Equivalently, if / = /a is a 
square-free monomial ideal corresponding to a simplicial complex A, then 
D{I) = Id{A) is called the Alexander dual of /. If / is generated by the 
monomials m„. = Y\ Xj, it is straight forward to verify that 

D{I) = (77,|rna,- /0Vi), 
where n-r = Y\xi. We will see below that if / is a polarization of /, then 

D{I) is a polarization of D[I). We give a combinatorial description of the 
polarizations Id of J^, which has a natural duality that corresponds to the 
polarizations D{Id) of the Alexander duals D{I(i)- Finally, we also describe 
two special maximal polarization which are self dual, in the sense that their 
Alexander dual are polarizations of the same type. The first is the natural 
box polarization, and the other one is a natural polarization which actually 
is standard polarization when d = 2. 

Theorem 3.1. Let I he a square-free monomial ideal, and let D{I) he its 
Alexander dual ideal. If I is a polarization of I , then D{I) is a polarization 
ofD{I). 

Proof. First of all, we may without loss of generality assume that the polar- 
ization I is an ideal in 5 = /c[xi, Xi', X2, 2:3, . . . such that the element 
xi — Xi' is a non-zero divisor in S/I, and such that / (8) S /{xi — Xi') = /. 
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This is because every polarization is defined to be an iteration of such po- 
larizations, and if the result is true for this case, it must be true in general. 

Let rricr^ , 171^2 , ■ ■ ■ , rna^ be a minimal generator set of /, where aj C [n] 
and iJiaj = Y\ Xi- We may assume that the sets are chosen such that / is 

generated by the monomials m^i^, . . . , rrif^i^, where a- = (Tj for i = 1,2, . . . , s, 
and C7^ = ({!'} U cij) \ {1} for i = s + 1, . . . ,r. We can also assume that 
1 G £7^ for at least one i between 1 and s, since otherwise the polarization 
would only be a change of variable name. 

Wc now want to show that D[I) in 5 is a polarization of D{I). So we 
need to check that xi — xy is a non-zero divisor in S /Di^I), and that -D(/) ® 
S/{xi-xv) = D{I). 

First we show that xi — Xy is a non-zero divisor. So assume otherwise. 
That is, that there is a square- free monomial m e S such that {xi—Xi')m = 
in S/D{I), where m 7^ in S /D{I). But this means that xira G D{I) and 
that xi'm G D(I), while m ^ D{I). We may assume that m is a square-free 
monomial and we have that Xi and x^i do not divide m. This means that 
m = m-r for some set r C [n] such that r fl cr ■ = for at least one i, while 
({1} U r) n cr^ / and ({!'} U r) n cr^ 7^ for all i. By the construction of 
(T^, we know that we can not have both 1 and 1' in the same set cr^, so we 
must have that r fl cr^ = for some a between 1 and s and r fl cr^ = for 
some b between s + 1 and r. But now wc can show that xi — xy must also 
be a zero-divisor m. S/I contradicting the fact that I is a polarization. To 

see this, we let n = — — We verify that n ^ I, since if n G /, then 

there would have to be a generator ra„i = in / that divides n. However, 
this is not possible, because then we would have that ({1} U r) fl = 
since rn(Ja = rnc7b = and since 1 (7^. But this contradicts the fact 
that xim G D{I) which we assumed earlier. So n /, while we clearly have 
that xin G / and Xyn G (/) because of the definition of n. This means that 
{xi — xii)n = in S/I while n 7^ 0. So — xy is a zero-divisor which is a 
contradiction. Hence xi — xy is a non-zero divisor in S/D(I) as we wished 
to prove. 

Next, we need to show that in fact D(7) S/{xi - xy) = D{I). To 
do this, we assume that D{I) has a minimal generator set consisting of the 
monomials , n^-j , . . . , n^-p . We want to show that D{I) is generated by 
the monomials n^/,n^/, . . . ,7^7-^ where rj = tj if tj (1 ai ^ $ for all i, and 
rj = ({!'} u Tj) \ {1} otherwise. 

So suppose that G -D(/). We want to show that rir G (n^j , n^^ , . . . , rir^)- 

Since n-r G D{I), wc must have that r H 7^ for all i. If r fl o"j 7^ for all 
i, then rir G D{I), so there is a subset Tj C r such that Tj fl cij 7^ for all i. 
In this case rj = Tj, so we have that rj C r as well, and G (n^j , • • • , ^t^)- 
Next, we assume that r fl ctj = for some i. This has to mean that 1 ^ r and 
1' G r. If we define p = ({1} U r)\{l'}, we must then have that pr\ai 7^ for 
all i. So this means that there is a subset Tj C p such that TjHai 7^ for all i. 
Since we have that Tj n = for some i, we have that rj = ({1'} U Tj) \ {1}, 
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and that rj C r. There are now two possibihties. Either rj n / for all 
i. In this case we have that rir G (n^/ , . . . , n,-' )• The other possibility is that 
Tj n a'-, = for some i' . Since we now both have that tj fl cr^ = for some 
i and rj fl a'-, = for some i', we must have that Tj H 0"^ = Tj- fl (Tb = {1} 
for some a between 1 and s and some b between s + 1 and r. But we can 
exclude this case exactly as we did in the first step above. Because if so, we 
can show that xi — xi' is a zero-divisor in S/I, contradicting the fact that 

/ is a polarization. To see this, we let n = — x-^x^, — ■ Again, we see that 
n ^ I since if so, then we must have a generator rrifji^ = nia^ dividing n. But 
this is not possible, since then tj fl Uc = 0. It is also obvious that xin G / 
and xim € /. So therefore, we have shown that D{I) is generated by the 
monomials n^' , . . . , n^/ , which completes the proof. 

□ 

Suppose that 1^ = {xi, . . . ,Xn)gqf,. and that 1^ is a polarization of I^. 
We want to describe in terms of partitions, such that its Alexander dual 
D(lci), which is a polarization of D{Id) = I^-d+i, is described by a dual 
partition. Let 

Td = {cr e [n] I |o-| = d}. 
Suppose that Id is generated by the monomials 

= JJxf''^\ for alia GTrf. 

Without loss of generality we may assume that the set of all aj^o- for a given 
i is just the set {1, . . . , rj}. Define 

We will now have a one-to-one correspondence between possible polariza- 
tions Id of /, and partitionings of the sets 'Ef. We say possible polarizations 
meaning that Id modulo the sequence of the differences of variables are iso- 
morphic to /, but without the claim that this sequence is a regular sequence. 
The one-to-one correspondence is as follows. Prom Id as above, we partition 

= Pi,i U Pi,2 U ■ ■ ■ U Pi,^. where P^j = {a e | ai,^u{i} = j}- 

And in the other direction, suppose that T,f = Pj^i U Pi,2 U • • • U Pi^n- Then 
we let Id be the ideal generated by the monomials 

ma = Yi^i^^^ where (t \ {z} G Pjj. 
We will illustrate this correspondence with the following example: 

Example 3.2. Let for instance d = 3 and n = 4. So we have the ideal 

-^3 = {xiX2X2,XiX2X4,xiXsX4,X2X3X4). We iiow liave the sets 

S?= {{2, 3}, {2, 4}, {3, 4}}, 

Ei= {{1,3}, {1,4}, {3, 4}}, 

S3= {{1,2}, {1,4}, {2, 4}} and 

Sl= {{1,2}, {1,3}, {2, 3}}. 



12 HENNING LOHNE 

Suppose that = {{2, 3}, {2, 4}}, Pi,2 = {{3,4}}, ^2,1 = {{1,3}} ,P2,2 
{{1,4}, {3,4}}, P3,i = E| and ^4,1 = S|. We then have the following parti- 
tioning 

E? =Pi,i U Pi,2 

S| =-P2,l U ^2,2 
^3 =^3,1 
=-P4,l- 

This partitioning corresponds to the possible polarization ideal 

f. _ ^(1) J2) Jl) J2)J1)JI) J2)J1)J1) 



To see what the monomial xiX2Xi should be in I^, we see that xi should go 
to since {2, 4} G we see that X2 should go to a^g^^ since {1, 4} G ^2,2 

and finally that X4 should go to x^^'^ since {1,3} G i-4,1. 

The other way around is easy. For instance, if we have a monomial 
^ , it means that {2,4} should be in a set -Pi, 2) that {1,4} should 
be in a set ^2,3 and that {1, 2} should be in a set P^^i. If we write this out 
for all generators of 1^ we end up with a partitioning of S"^, S^, S3 and E4. 

Definition 3.3. Let Tif = U ■ ■ ■ U Pi^n be a partitioning as described 
above. We define 

= {17 I C [n], |cr| = n - d and [n] \ (cr U {i}) G Pjj} . 

In other words, P^j is the set of the complements of the elements in Pij, 
where the complements are taken in [n] \ {i}. The partitioning 

is called the dual partitioning of T^f = Pj,i U • • • U Pi^n ■ 

Example 3.4. If . . . , S| are partitioned as in Example 13.21 above, then 
we get the dual partitioning 

=Pf,iUP{=,2 

^2 =-^2,1 U -^2,2 
y2 _pc 

y2 _pc 

where P^, = {{4}, {3}}, P^, = {{2}}, P^, = {{4}}, P^, = {{3},{1}}, 
P3,i = S2 and P|i = E2. 

We can now state the result that shows how polarizations behaves under 
Alexander duality using this partitioning description. 

Theorem 3.5. Suppose that 1^ is a polarization of 1^, which corresponds 
to the partitioning T,f = Pi i U • • • U Pi^n- Then the Alexander dual D{Id) 



is the polarization of D{Id) correspondig to the dual partitioning 



n-d+l 
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Proof. Let J be the ideal corresponding to the dual partitioning. That is, J 
is generated by the monomials ?^T = where r \ {i} € P?j. 

First off all, we want to show that J C D{1^. So we need to show that 
if r C [n] is such that t \ {z} G then we need to show that n^- G D(Id). 
That is the same as showing that Supp(nT-) is not a face in D{A), i.e. the 
Alexander dual of the simplicial complex corresponding to I^. But the faces 
in -D(A) are just the complements of the faces Supp(m(j) in A. Thus, it 
is enough to show that Supp(nT-) n Supp(mo-) 7^ for all r € Tn-d+i and 

Suppose now that there is a r G T^-d+i and cr (zT^j. such that Supp(mo-) H 
Supp(nT-) = 0. Since |r| = n — d+1 and |c7| = d, the intersection a Pit must 
be non-empty. Suppose first that a Or = {i}. But then t = {a\ {i}y, and 
if cr \ {i} C Pij, then r \ {i} C P[j. But this means that i^^^ := Supp(4^^) 
is in both Supp(mo-) and Supp(nT-) which is a contradiction. So |(T n t| = 
k > 1. Without loss of generality, we may assume that crir ={!,... ,A;}. 
It is clear that there are sets ai,...,ak such that r = (cj \ {i}y for all 
i G {1, . . . , k}. Let z^"') be the polarized vertex of i in Supp(mo-J, and z^**) 
the polarized vertex of i in Supp(mCT). If Oj = s for some i, we will get a 
contradiction as in the case above. So we may assume that i'^"^^ / for 
all i G {1, . . . , A;}. We will now show that either there exists a a' such that 
Supp(n^) n Supp(mo-') = and \cj' r\T\ < k, or that the elements x^""^^ — x'f^ 
are zero divisors in S/Ia- In any case, iterating the argument if neccessary, 
we will either end up with a zero divisor for S/Id, which contradicts the fact 
that Id is a polarization of I^, or we end up with a a" such that \a" n t| = 1 
giving the contradiction above. Let 

_ lcm(m^^,m^) 

1 1 

Then it is clear that {x^^^^ — x^i '^)f = so either rc^"^^ — x^f^ is a zero divisor 
in S /Id, or / = in S /Id- But if / = 0, it means that there is a cj', such that 
tti-ct' divides /. But by the construction of /, we must have that a' r\T = a, 
with a C {2,... ,k}. But now Supp(mo-') fl Supp(nT-) = 0, since we have 
assumed that Supp(mo-) H Supp(nT-) = 0, and since i'^^'^ G Supp(mCT') is also 
z*^*^ in Supp (mo-), for i G a. This is because of the definition of /. Since 
\ol\ <k — 1, we are done. 

Next, we will have to show that D{Ifi) C J. But this is clear since we 
know from Theorem 13.51 that D{I(i) is a polarization of D^I^). This means 
that D{Ifi) and D{Id) should have the same number of generators, and they 
are all of degree n — d+\. Since J are already generated by this number of 
generators of degree n — 1, it is clear that D{I^) C J, and it follows that 
J = D{h). □ 

It is possible to give a description of when a partitioning of the sets 
correspond to a polarization of the ideal I^. It is straight forward, but in 
general it is difficult to use. 
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Proposition 3.6. A partitioning P corresponds to a polarization of Id if and 
only if the following holds: For any a E Pij and t G Pij', j 7^ j' , then there 
exists a /3 C (7 U T, such that \f3\ = d and for allt^fi then if /3\ {t} G Pf^s, 
then aU{i}\ {t} G Pt^s or t U {i} \ {t} G Pt,s, or both. 

Proof. The partitioning P gives an ideal Id which is a polarization of Id if 
and only if x'f^ — xf ^ is a non-zero divisor in S/Id, for all i,j,j'. Any 
annihilator for is divisible by —^^ff^, for a o" G Pij, and an annihilator 

for ^ is divisible '"^.^/'^ , for a r G Pj So any annihilator of xp"* — ^ 

is divisible by m = 1cm ( "^'^^'i'^ , ) . But m = in S/J^^ if and only if 

divides m for a /3 G Tf^. But divides m if and only if /3 \ {t} is in the 
same partition as o" U {i\ \ \t\ or o" U \i\ \ {t} in the partitioning of , for 
ah t G /3. □ 

Example 3.7. The box polarization corresponds to the following partition- 
ing. If cr G S^, and a = {si, S2, ■ ■ ■ , Srf-i}, such that si < S2 < • • • < Sr-i < 
i < Sr < ■ ■ ■ < Sd~i, then a G Pi^r- Although it is well known that the box 
polarization is a polarization, we can use Proposition 13.61 to verify this fact. 
So let a G Pij and r G Pij', and we may assume that j < j' . Then we 
choose /3 C a U r in the following way. Kor a <i we clioose = aa, for 
j < a < j' we choose /3a = Ta, and finally for j' < a we choose f3a = Ca- 
llow it is straight forward to verify that f3 \ {t} is in the same partition as 
aD{i}\{t} or TL){i}\{t} depending on the position of t in /3. Furthermore, 
it is easy to verify that the box polarization is a maximal polarization. For 
suppose that P' is a partitioning that refines P. This means that for some 
i there exists a and r in different partitions of T^f, but where i would have 
position r in both. Now let /3 C cj U r be any subset such that \f3\ = d. If 
we consider the i in /3 in position r, it follows from the box partitioning that 
/3 \ {t} G Pt,r, but the t can not have position r in a U {i} nor in r U {i}. 
Therefore the condition of Proposition 13.61 does not hold, and P' is not a 
polarization. 

We can show that the Alexander dual of this polarization is in fact of the 
same type, by observing that if cr G Pi^r and if r G P[^ is its complement. 
Then t = {ti,t2, ■ ■ ■ , tn-d} where ti > t2 > ■ ■ ■ , tr-i > i > tr > ■ ■ ■ tn-d- 

The box polarization of (xi, . . . , j^, is always the box polarization of 

(xi, . . . ,Xn'Y, where n' = n — d + 1. See [5l Theorem 3.13 iii)] for more 
details. 

Example 3.8. Another example is the one where we polarize one variable to 
as many variables as possible. For a fixed i, if we have T,f = {o"i, cr2, . . . , (Jr}, 
we can now form the partitioning where Pij = {ctj}, and Pj/_i = S,/ for all 
i' 7^ i. By Proposition 13.61 this is clearly a polarization. It is also easy to 
show that this polarization is maximal. If P' is a partitioning that refines 
P, then it is possible to find a a and r in S^, such that a G Pj g, r G Pjs'^ 
i € a and |(J U r| = d. We show that P' can not be a polarization by using 
Proposition 13.61 Since |cr U r| = d, then we only need to check the criteria 
for /3 = (T U r. But the criteria fails since f3 \ {i} and a U {j} \ {i} must be in 
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different partitions of T,f since the partitioning has only one element in each 
part. So P' is not a polarization. 

By the construction of the dual partition it is easy to see that this con- 
struction is self dual, meaning that the Alexander dual is constructed by a 
partitioning of exactly the same type. 

For d = 2, this polarization of (xi, . . . , Xn)'^^ fj. is the standard polarization 
of (xi, . . . , However, this is not true for d > 2 as this polarization has 

more variables than the standard polarization of (xi, . . . , x^/)*^. See Example 
21 below. 

4. POLARIZATIONS OF {xi, . . . , Xn)sqfr ALEXANDER DUAL 

Let / = (xi, . . . ,x„)gq fj. , and let D{I) = (xi, . . . ,Xn)s^l - As we have 
seen in the previous section, polarization of / and D{I) are dual to each 
other, so we will study polarization of these ideals simultaneously. We want 
to study different polarizations of the ideal /. We will show that polarizations 
of / and D{I) naturally corresponds to connected subgraphs of the complete 
graph Kn on n vertices. However, not all connected subgraphs correspond to 
polarizations of / and D{I). We show a one-to-one correspondence between 
maximal polarizations and spanning trees of Kn, and we show that two 
special spanning trees correspond to the box polarization and the standard 
polarization. 

Lemma 4.1. If J is a polarization of D{I) then there exists a path of linear 
relations between any two generators. 

Proof. If J is a polarization of D(I), then J is also linear of codimension 2. 
So it has a cellular linear minimal free resolution which must be supported 
on a tree consisting of linear relations between its generators. See [3] for 
more details. □ 

Lemma 4.2. If J is a polarization of the ideal D{I), and if J is generated 
by the monomials 

TTlj — X-j^ • • • Xj ■ ■ ■ Xn 1 

then the Alexander dual of J is the ideal generated by the monomials x^"^''''x^- 
for i 7^ j, and D[J) is a polarization of I. 

Proof. This follows from Theorem 13.51 For instance, if i < J, then in the 
partition corresponding to J we must have that {1, 2, . . . , i, . . . , j . . . , n} G 
Pi,aij- This means that {j} G Piaij^ which means that Xj is polarized to 

x^."''^^ in the monomial XjXj. Using exactly the same argument we can show 

that Xi is polarized to X'"^''"* in the monomial XjXj, and the result follows. □ 

So if J is a polarization of D{I), and if we let the generators of J corre- 
spond to the vertices in the graph Kn, then the linear relations between the 
generators correspond to a connected subgraph of Kn- On the other hand, 
we want to show that any spanning tree for Kn corresponds to a maximal 
polarization of D{I). The technique we will use is a square- free version of 
the technique used in [3]. 
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Let T be a spanning tree for K^, and label the edges in T by ei, . . . , e„_i. 
Every edge Cj = {vi,Wi) disconnects T into two parts, and we label the 

(i) 

vertices in the component containing Vi by wl and the vertices in the com- 

(i) 

ponent containing Wi by . For each vertex u in T, we now get a monomial 

V is labeled by 

and we let P = (m-i, . . . , rUn). 

Proposition 4.3. The ideal P is a polarization of D{I) and the linear re- 
lations between the generators are precisely the edges given by the tree T. 

Proof. By the construction of P, we see that a linear relation between mj 
and ruj occurs if and only if the labels in the vertices i and j differs by only 
one, that is if and only if e = (i, j) is an edge if T. □ 

We can use Lemma 14.21 to give an explicit description of the Alexander 
dual of the ideal above. 

Proposition 4.4. Let T be a spanning tree for the complete graph on {1, . . . , n}, 

and suppose the edges in T are labeled by ei, . . . , e„_i, and let P be the ideal 
described above. Then D{P) is generated by the monomials x^f^x^^\ where 
i ^ j and the unique path from i to j in T starts in Cp and ends in Cg. 

Proof. This follows immediately from Lemma 14.21 We just need to verify 
that if i and j are two vertices in Kn, then x^'^^ divides rrii and x-^'' divides 
rUj (i.e. Qij = q and aj^i = p). This is just the same as to say that the vertex 
i is labeled by j^'^^ and that j is labeled by By the construction this is 
clear when the unique path from i to j starts in Cp and ends in Cg. 

□ 

Example 4.5. The box polarization comes from the following tree: 

1 2 3 n-1 n 

This is because from Proposition 14.41 we have that D(P) is generated by 

(i) (7 — 1) (i) 

the monomials x- x^ , 1 < i < j < n, but if we identify each variable x\ 
with x[^\ and each variable x^^ with a;^-?-^, we see that D{P) is generated 
by the monomials x\^^x^^}_^ for 1 < i < j < n, but this is just the same as 
the ideal generated by the monomials x^^^x^^ for l<i<j'<n — 1, which 
is the box polarization of (xi, . . . , x„_i)^. 

Example 4.6. The standard polarization comes from the following tree: 
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Again this is because of Proposition 14.41 We have that D{P) is generated 
by the monomials xf^Xn'' for 1 < i < n and x^f^x^p for 1 < i < j < n. 
Now if we identify the variables xf^ by x^^ and Xn^ by x^ , we have that 

D{P) is generated by the monomials x^^ xf''^ for 1 < i < n and x^^ x^ for 
^ ^ i < 3 < n, which is the standard polarization of (xi, . . . , 

Proposition 4.7. Let J he a maximal polarization of the ideal {xi^ . . . ,Xn)'^- 
Then J is isomorphic to a maximal polarization of the ideal I2 = "^ggfj.- 

Proof. Let J be a maximal polarization of the ideal (xi, . . . , This 
means that we may assume that J is a square-free monomial ideal in the 
polynomial ring , x^^^ , x^^ , X2^^ , • • ■ , Xn^ , Xn^]. If we take the Alexan- 

der dual of J, we now get a square-free monomial ideal D{J) in the same 
polynomial ring. Since J is Cohen-Macaulay, and have a linear resolution, 
we can use the Eagon-Reiner theorem to conclude that D(J) is Cohen- 
Macaulay of codimension two. So by [3, Proposition 2.1], there is a labeled 
tree which gives a cellular resolution of D{ J). Furthermore, by [31 Theorem 
2.4], we can use the labelling technique above to produce a unique maximal 
labelling of this tree, up to isomorphism. If J is a maximal polarization, then 
D{J) is a maximal polarization, so it must be isomorphic to the ideal we get 
from this tree. Since this ideal really is a polarization of the ideal In+i, we 
use Theorem 13.51 to show that D{D{J)) = J is isomorphic to a polarization 
of the ideal 1^. □ 



Remark 4.8. For n > 3 and d > 3 this result are no longer true. For 
instance, it is possible to show that the standard polarization of (xi, 2:2, Xs)^ 
does not come from a polarization of the ideal (xi, • • • 1 2:5)^^ . This can 
be shown by counting the number of the different variables occuring in the 

standard polarization. In this case, the variables and Xg^^ occur 

(2) (2) (2) 

each 6 times, while the variables and Xg occur 3 times, and the 

variables X ^ ^ X and Xg^^ occur only once. If this now is a polarization of 
the ideal (xi, . . . ,a^5)sqfi. , it must correspond to a partitioning of the set of 
sets , . . . , Sg. Since S? consists of 6 sets each, we must have a partitioning 
like for instance = Pi^i, = ^2,1, S| = Ps^i, = P4,i U ^4,2, and 
S3 = Ps^i U P5,2 U P5,3 U>5,4, where '|Pi,i| = 1^2,11 = l^3,l| = 6, |P4,l| = 
|-P4,2| = |-P5,i| = 3 and |-P5,2| = 1-^5. si = 1-^5,41 = 1- To see that this uneven 
partitioning of the sets can not correspond to the standard polarization, we 
need to do a case by case study of possible partitionings of this form. The 
details are not included in in this paper. 

Remark 4.9. We showed in this section that maximal polarizations of I2 
corresponded to spanning trees of the complete graph. However, there exists 
many other non-maximal polarizations of this ideal. They correspond to 
partitioning of the sets S? = Supp(mj) = {1, . . . , i . . . , n}. In this case the 
result of Proposition 13.61 can be given more explicitely. 
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Proposition 4.10. A partitioning S? = Pi^i U • • • U Pi^n corresponds to a 
polarization of I2 if and only if the following condition is satisfied: 

If j ^ Pi^s, then {i} U Pj,s ^ Pj,t for some t. 

Proof. If j ^ Pi^s it means that we can choose j G Pi^g' and j' € Pi^s- 
By Proposition 13.61 we can then create /? = {j, j'}, and we must have that 
{]'} — P \ {3} aiid {0 = {3} U {i} \ {j} are in the same partition of Hj. 
Since we get this claim for all j' € Pi^s, we must have that {i} U Pi^s Q Pj,t 
for some t. □ 



This condition is technical and not so easy to visualize combinatorial. 
We may however give a more geometrical approach to explain how these 
polarizations behave. 

Definition 4.11. Let G be a graph with vertices 1,2, ... ,n. The ideal 

Ig = {xiXj I G G) 
in k[xi, . . . , Xn] is called the edge ideal of G. 

Example 4.12. The ideal / = (xi, . . . ,a^n)sqfi. is the edge ideal of Kn- Fur- 
thermore, if the ideal / is a polarization of / where one variable Xi is polarized 
into the variables Xi and Xj/ , then / is the edge ideal of the graph obtained 
by polarizing the vertex i into i and i' . 

Since every polarization / of / can be obtained inductively by successive 
polarization like this, we need a criterion for whenever an edge ideal can be 
polarized. We can then use this criteria for examining all possible polariza- 
tion of the ideal I2 ■ 

Proposition 4.13. Let G be a graph on the vertices l,...,n, and let Iq 

be the corresponding edge ideal. Then there exists a polarization Iq of Iq, 
where the variable xi is polarized into Xi and Xi' if and only if the graph 
G|iink(i); i-c. the graph G restricted to the vertices which are neighbour of i, 
contains a complete bipartite graph on all its vertices. Every choice of such 
a bipartitioning corresponds to a polarization of G by letting i be neighbour 
to the vertices in one part and i' be neighbour to the other part, and Iq is 
made similarly by choosing Xi in the monomials corresponding to one part, 
and Xi' in the other part. 

Proof. Assume that Iq is a possible polarization of Ig, where the variable Xi 
is polarized into two variables Xj and Xi' . This corresponds to a bipartitioning 
of the neighbourhood vertices V = AU B. The ideal is a polarization if 
and only if Xi — x^i is a non-zero divisor in S /Ig- So assume that there is a 
monomial m such that {xi—Xi')fn = 0. But this means that Xifn = Xi'fn = 0. 
This means that Xim G Ig and Xj/m G Ig- This happens if m is divisible by 
any variable Xa with a € A and any variable Xf, with b B. So Xj — Xj' is a 
zero-divisor if there exists a monomial m = XaXh such that a ^ A,b ^ B and 
XaXb ^ Ig- But this happens if and only if G\v does not contain a complete 
bipartite graph Ka,b- D 
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